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Abstract — In this paper a candidate protocol to replace the 
prevalent CSMA/CA medium access control in Wireless Local 
Area Networks is presented. The proposed protocol can achieve 
higher throughput than CSMA/CA, while maintaining fairness, 
and without additional implementation complexity. Under certain 
circumstances, it is able to reach and maintain collision-free 
operation, even when the number of contenders is variable and 
potentially large. It is backward compatible, allowing for new 
and legacy stations to coexist without degrading one another's 
performance, a property that can make the adoption process by 
future versions of the standard smooth and inexpensive 1 . 

I. Introduction 

Since the popularization of the IEEE 802.11 standard, 
several works (e.g., ifTI- lfTTI ) have proposed modifications 
to CSMA/CA (Carrier Sense Multiple Access with Collision 
Avoidance), the contention protocol used in the standard for 
controling the access to the shared medium. Despite the 
throughput improvement offered by all these works, none 
of the proposed modifications have yet been adopted by the 
standard. 

A suitable candidate to replace CSMA/CA, should 

• provide performance advantages in terms of throughput 
and/or short-term fairness; 

• be backward compatible with the current implementation; 

• support a large number of simultaneous contenders; and 

• be a simple evolution, in terms of implementation, to ease 
the transition and reduce the time to market (optional but 
desirable). 

The aforementioned works can be categorized in three 
groups regarding the approach they use. In this paper, we 
will focus on the last of these three groups, proposing an 
additional enhancement to make it more adaptable to network 
size variations, and make the case for its adoption by the future 
versions of the standard. 

In the first group, represented here by |JT], ||2], a throughput 
increase is obtained in saturation conditions by preventing the 
contention window from resetting to its minimum value after 
each successful transmission. However this performance gain 
comes at the expense of reduced short-term fairness, since 
nodes that have recently gone through a sequence of consecu- 
tive collisions are forced to stay at a higher backoff stage and 
thus are further penalized by less frequent transmissions. 

'This paper has been accepted in the Second IEEE ICC Workshop 2013 
on Telecommunication Standards: From Research to Standards. 



In the second group of works, exemplified here by 0, @, 
an accurate estimate of the number of contenders is used to 
adjust the contention parameters. This approach offers some 
throughput and fairness gains, but at the expense of increased 
implementation complexity. In addition, as the number of 
contenders is estimated relying on the number of collisions, the 
presence of channel errors renders the estimation inaccurate. 
Furthermore, there is a fundamental trade-off between the 
stability and the speed of reaction of the estimation. 

When it comes to backward compatibility, neither of the 
aforementioned solutions are able to fairly share the medium 
with legacy devices. In fact, these proposals are, generally 
speaking, less aggressive than the currently implemented 
CSMA/CA protocol. Consequently, in a hypothetical mixed 
network in which the new and old protocols coexist, the new 
stations receive a smaller share of the available bandwidth. 

A more important limitation of the two approaches exposed 
so far is that the throughput is bounded by that of CSMA/CA 
with optimal configuration J5), lfl2l . 

The third group of solutions, which is the focus of the 
current paper, can deliver a throughput above the maximum 
attainable by CSMA/CA. This performance boost is achieved 
mainly by the use of deterministic backoff after successful 
transmissions, which reduces the chances of collisions for 
nodes that were successful in their previous transmission. 
Furthermore, under certain conditions, a collision-free oper- 
ation can be reached. We will refer hereafter to the class 
of algorithms that use deterministic backoffs after successful 
transmissions as CSMA with Enhanced Collision Avoidance 
(CSMA/ECA). This approach was first introduced in |]5], 
and later a more detailed analysis for both saturated and 
unsaturated conditions was presented in [;6|. A more in- 
depth study is carried out in 0, including realistic elements 
such as the possibility of Clear Channel Assessment errors. 
Different aspects of fairness are addressed in fl7]— (El ■ The 
performance in realistic channels, taking into account the Auto 
Rate Fallback mechanism, is evaluated in lfT3l . lfT4l . 

Quality-of-service and traffic differentiation in CSMA/ECA 
is discussed in 0, lfl5ll . The performance of CSMA/ECA in 
the presence of channel errors is considered in 0-[]9], lTT6ll . 
Other aspects such as coexistence with legacy stations and the 
performance when nodes can arbitrarily enter and leave the 
network have been covered in 0-0. Results for the impact of 
slot drift (non-ideal clocks) in protocols similar to CSMA/ECA 



can be found in ifTTl . 

Even though initial research efforts where focused on the 
WLAN collision problem, more recent works try to extend the 
idea to multi-hop networks. In ifTUl . the multi-hop slotted case 
is explored. A solution that does not require network-wide slot 
synchronization is studied in ||T8l . 

The same principles that we exploit to prevent collisions 
in WLANs can be used in other areas of radio resource 
management in wireless area networks lfl"9l - ll2"2"l . 

In all the previous work on collision-free operation in 
WLANs mentioned so far, there is the limitation that the 
number of contenders should not exceed the value of the 
deterministic backoff used after successful transmissions. If 
this value is exceeded, it is no longer possible to achieve 
collision-free operation. A first solution to solve this problem 
is presented in IfTTl . but it requires the presence of a central 
entity (typically the access point) that instructs the other nodes 
to adjust the value of their deterministic backoff. 

In the current paper, we present a completely distributed 
solution, called backoff stage hysteresis or simply hysteresis, 
which is a simple modification to CSMA/ECA to accom- 
modate a large number of contenders in an adaptive and 
distributed fashion. Hysteresis by itself, comes at the expense 
of reduction in long-term fairness. Using hysteresis together 
with what we will refer to as fair-share allows for reaching 
collision-free operation with self-adaptation to a variable, 
and potentially large, number of contenders while preserving 
fairness. The concept of fair-share was first introduced in 
|9l . We will furthermore detail pseudo-code algorithms for 
three different types of CSMA/ECA (basic, with hysteresis, 
and with both hysteresis and fair-share) and highlight how 
they can be easily implemented using simple modifications to 
the currently-used CSMA/CA algorithm. We will then present 
some performance evaluation, quantifying the performance 
gain that these three types of CSMA/ECA can achieve, both 
in terms of throughput and fairness. 

Note that the coexistence and fairness of basic CSMA/ECA 
and CSMA/CA has been studied in ©. The addition of hys- 
teresis and fair-share to the basic CSMA/ECA may represent 
less frequent transmissions and more packets per transmission 
These two modifications do not interfere in any way with the 
execution of the legacy protocol; therefore, CSMA/CA with 
hysteresis and fair-share can also coexist with the currently 
deployed protocol. 

II. Enhanced CSMA/CA 

In this section and the next, we make the case for the 
suitability of CSMA/ECA with hysteresis and fair-share as 
a future replacement to the CSMA/CA protocol. To do this, 
we begin by presenting a simple pseudo-code which captures 
the essence of the CSMA/CA protocol as it is currently 
implemented in the IEEE 802.11 standard. We will then show 
how CSMA/ECA can be implemented by a minor modification 
to the CSMA/CA algorithm. We then describe hysteresis and 
fair-share, by presenting minor modifications, one by one, to 
the CSMA/ECA algorithm. The final product— CSMA/ECA 



with hysteresis and fair-share — satisfies the four requirements 
specified in the introduction, which makes it a suitable can- 
didate to replace CSMA/CA in the upcoming revisions of 
the standard. We would like to emphasize here that the basic 
CSMA/ECA and the concept of fair-share are not presented 
here for the first time, however, we include the algorithms 
corresponding to these protocols for both completeness and 
ease of comparison between protocols. 

Algorithm Q] describes the CSMA/CA protocol that is used 
in current networks. When a station joins the contention, it 
initializes the retry attempt counter r and the backoff stage s 
to zero. The backoff counter b is initialized using a uniform 
random distribution and the minimum contention window 
CW m ; n . After each collision, the retry attempt counter and 
the backoff stage counter are incremented. As a consequence 
of the incremented backoff stage, a larger contention window 
is used. Note that there is a maximum backoff stage S and 
a maximum retry limit R specified by the protocol. When 
the number of transmission attempts on a packet reaches the 
maximum retry limit, the packet is discarded. Furthermore, 
r and s are reset to zero, and a new value for b is computed 
both when the retry limit is reached and when the transmission 
is successful. Note that the pseudo-code performs the same 
action in lines 18 and 21. Therefore, the algorithm could 
be further simplified if instead this action were moved to 
immediately after line 16. However, the current presentation 
of the algorithm eases the comparison between the CSMA/CA 
and the enhancements that follow. 

There are three changes in the CSMA/ECA with hysteresis 
and fair-share compared to the legacy CSMA/CA protocol. 
Firstly, a deterministic backoff is used after successful trans- 
missions. This simple modification converts CSMA/CA into 
basic CSMA/ECA. Secondly, the backoff stage is not reset 
after a packet is serviced. The backoff stage is reset only when 
the station leaves the contention because it has no packet to be 
transmitted. This modification is what we have been referring 
to as hysteresis. And thirdly, the number of packets transmitted 
in every transmission attempt is chosen as a function of the 
backoff stage, which is what we call fair-share. Note that 
current standards already support the transmission of multiple 
packets in a single slot. 

Algorithm [2] describes the basic CSMA/ECA in which a 
deterministic backoff is used after successful transmissions. 
The only change with respect to CSMA/CA is in fact in 
line 18, where the random assignment of b in CSMA/CA is 
replaced by a deterministic assignment in CSMA/ECA. Note 
that at this point the value of s is zero, and therefore the 
assigned deterministic value is in fact b = CW m ; n /2 — 1. This 
value is roughly equal to the expectation of the backoff chosen 
in line 18 in Algorithm Q] This particular choice improves 
fairness between new stations and legacy stations. 

Hysteresis is included in Algorithm [3] Adding hysteresis 
is as simple as removing line 16 from Algorithm [2] This 
means that the deterministic backoff value chosen after a 
successful transmission in this case is half the length of the 
contention window of the backoff stage in which the successful 



1 while the device is on do 

2 r <- 0; s <r- 0; 

3 &<-W[0,2 s CW min -l]; 

4 while f/iere is a packet to transmit do 
s repeat 

6 while b > do 
wait 1 slot; 
b<-b-l; 

9 Attempt transmission of 1 packet; 

10 if collision then 

n r «— r + 1; 

12 s <— min(s + 1,5); 

13 _ 6^W[0,2 s CW min - 1]; 

14 until (r = R) or (success); 
is r <— 0; 

16 s 0; 

17 if success then 

is &<-W[0,2 s CW min -l]; 

19 else 

20 Discard packet; 

21 _ 6^W[0,2 s CW min - 1]; 

22 Wait until there is a packet to transmit; 

Algorithm 1: CSMA/CA 



1 while the device is on do 

2 r «- ; s «- 0; 

3 6<-W[0,2 s CW min -l]; 

4 while f/iere is a packet to transmit do 

5 repeat 

6 while b > do 

7 wait 1 slot; 
b<-b-l; 

9 Attempt transmission of 1 packet; 

10 if collision then 

n r <— r + 1; 

12 s <s— min(s + 1, S); 

13 _ 6^W[0,2 s CW min - 1]; 

14 until (r = R) or (success); 
is r <- 0; 

16 if success then 

17 6 <- (2 s CW min )/2 - 1; 
is else 

19 Discard packet; 

20 _ i)^W[0,2 s CW min - 1]; 

21 Wait until there is a packet to transmit; 

Algorithm 3: CSMA/ECA with hysteresis 



1 while the device is on do 

2 r <— ; s <- 0; 

3 &<-W[0,2 s CW min -l]; 

4 while there is a packet to transmit do 

5 repeat 

6 while b > do 

7 wait 1 slot; 
6«-&-l; 

9 Attempt transmission of 1 packet; 

10 if collision then 

n r <— r + 1; 

12 s min(s + 1,5); 

is _ & <- U[0, 2 s CW min 

14 until (r = R) or (success); 

is r <— 0; 

16 s 0; 

17 if success then 

is 6 <- (2 s CW min )/2 - 1; 

19 else 

20 Discard packet; 

21 _ &^W[0,2 s CW min - 1]; 

22 Wait until there is a packet to transmit; 

Algorithm 2: Basic CSMA/ECA 



i]; 



1 while the device is on do 

2 r «- ; s «- 0; 

3 &<s-£/[0,2 s CW min - 1]; 

4 while f/tere is a packet to transmit do 

5 repeat 

6 while b > do 

7 wait 1 slot; 

9 Attempt transmission of 2 s packets; 

10 if collision then 

n r <— r + 1; 

12 s ^— min(,s + 1, 5); 

13 _ 6^W[0,2 s CW min - 1]; 

14 until (r = R) or (success); 
is r «— 0; 

16 if success then 

17 6 <- (2 s CW mi „)/2 - 1; 
is else 

19 Discard packet; 

20 _ i)^W[0,2 s CW min -l]; 

21 Wait until there is a packet to transmit; 
Algorithm 4: CSMA/ECA with hysteresis and fair-share 



transmission has occurred. In fact, the backoff stage is reset 
only when the node has no packet to serve. This allows for 



the use of larger deterministic backoff values, which means 
that the network can reach a collision-free operation for a 
higher number of nodes. Since in the collision-free operation, 



some nodes may have higher backoff values than others, this 
protocol does not share the medium in a fair manner among 
nodes. 

Finally, fair-share is implemented in Algorithm |4]by simply 
modifying line 9 of Algorithm [3] to increase the number 
of transmitted packets from one to 2 s . This way, at each 
transmission opportunity in collision-free operation, each node 
transmits a number of packets proportional to the length of 
its deterministic backoff. Therefore, nodes that have to wait 
longer between transmission opportunities get to transmit more 
packets, hence fairness is preserved. 

An example of the operation of CSMA/ECA with hysteresis 
is presented in Fig. Q]for a network of 4 contending stations. 
For each station the backoff counter value at each station is 
indicated in every slot and the transmissions are represented 
by rounded rectancles. In the first slot shown, all stations are 
in the first backoff stage (s = 0, CW m ; n = 16) and have 
chosen a random backoff value b ~ U[0, 15], Stations 3 and 4 
happen to have the same backoff counter value, and when their 
counter reaches zero, their transmissions collide. Therefore, 
they increase their backoff stage (s = 1) and select another 
random backoff value accordingly (b ~ Z//[0,31]). On the 
other hand, stations 1 and 2 manage to successfully transmit 
their packets and move to the deterministic behavior for their 
next transmission, both selecting a deterministic value equal 
to 7 = 2 s CW m in/2 — 1. The first slot in which all stations 
have different backoff values, marked in the figure with a blue 
dashed line, can be viewed as the beginning of the collision- 
free operation. Since in this case no two stations will transmit 
simultaneously, there will be no collision and, by switching to 
the deterministic behavior, they will all periodically transmit 
in the same relative position. Note that stations 3 and 4 
move to deterministic behavior when they are in backoff stage 
s = 1. Therefore, they both use 15 = 2 s CW min /2 - 1 
as their deterministic backoff value and send two packets at 
each transmission opportunity (fair-share). The length of the 
deterministic cycle for the network in this example is 32 slots, 
the least common multiple of all stations' cycles. 

III. Performance Evaluation 

In this section, the performance of the different CSMA 
protocols is evaluated through simulations. The presented 
results show the saturation throughput and fairness (Jain's 
Fairness Index (JFI) l23l ) when the number of contenders 
increases. Additionally, the evolution of the probability that 
a slot contains a collision is plotted to provide further insights 
on the operation of each protocol, and specially whether the 
collision-free operation is reached. 

To evaluate the four protocols, a network of N nodes is 
considered, where each node is within the coverage area of the 
others. The channel does not introduce errors and the nodes 
are set to be in saturation (always have packets to transmit). 
The number of contenders, iV", ranges from 2 to 50, and one 
thousand instances of the simulation are performed for each 
N, All plotted results show the 95% confidence intervals. 



A simulator of such scenario has been built, from scratch, 
using the C++ language and based on the COST (Component 
Oriented Simulation Toolkit) libraries 11241 . The specific pa- 
rameters of the IEEE 802. 1 In amendment ||25l are considered, 
and listed in Table [I] In case packets are aggregated, default 
A-MPDU aggregation is considered. Further MAC-related 
parameters, as well as the code for the four CSMA protocols, 
are available online ||26l . 



Parameter 


Value 


CW min 


16 slots 


s 


5 stages 


Data Packet Length 


12000 bits 


Data Rate 


65 Mbps 


TABLE I 



Parameters considered for the performance evaluation 

In Figure [2] the throughput of all four schemes is plotted. 
As can be observed, the throughput for CSMA/CA decreases 
with the number of nodes, as the binary exponential backoff 
reduces the number of transmission attempts to keep the 
collisions low. The basic CSMA/ECA is able to achieve the 
collision-free operation if the number of nodes is lower than 
the deterministic cycle length, i.e., N < CW m ; n /2 . This is 
why in this figure, a phase transition is observed at N = 8. 
When N is larger than CW min /2 = 8, although the collision- 
free operation is not possible, the throughput obtained remains 
higher than in CSMA/CA. This is because, regardless of 
whether or not the collision-free operation is reached, in 
CSMA/ECA, a node always has a lower collision probability 
immediately after a successful transmission, without affecting 
the collision probability of other nodes. 
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Fig. 2. Throughput 

Clearly, reaching a collision-free operation is highly de- 
sirable, but not always possible in the basic CSMA/ECA. 
CSMA/ECA with Hysteresis exactly addresses this issue by 
simply not resetting the backoff stage after a successful 
transmission. In other words, the deterministic backoff value 
(2 s CW m i n /2 — 1) is chosen based on the backoff stage, 
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Fig. 1 . An example of contention among CSMA/ECA stations with hysteresis and fair-share. 
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s, in which the transmission was successful. This way, a 
larger number of contenders can reach a collision-free oper- 
ation (Figure |2), but at the expense of a lower throughput 
for N < 8 compared to the basic CSMA/ECA. This is 
because if collision-free operation can be reached with a 
lower deterministic backoff value, there will be fewer empty 
slots, hence higher channel access efficiency. Furthermore, 
CSMA/ECA with hysteresis has a lower long-term fairness 
(Figure [3) compared to the basic CSMA/ECA or even the 
legacy CSMA/CA protocol, as once the network has reached 
the collision-free state, nodes that use a large backoff stage 
will have fewer transmission opportunities than others. 

To address the aforementioned fairness issue when hys- 



teresis is used, CSMA/ECA with hysteresis and fair-share 
was introduced, whereby stations that access the channel less 
frequently use packet aggregation to send more (precisely, 
2 s ) packets per attempt. As observed in Figure [2] using 
aggregation we are able not only to provide fair access, but 
also to significantly increase the throughput. The throughput 
increases with the number of nodes because for larger TV, the 
collision-free operation is reached at higher backoff stages, 
which means more packets will be aggregated and transmitted 
at every attempt, thus improving the efficiency of the network. 

In Figures [4] and [5] the evolution of the cumulative fraction 
of slots spent in collision is shown for N = 6 and 12 nodes. As 
expected, for N = 6, with all CSMA/ECA variants, collision- 
free operation is achieved (since N < 8) and the probability 
that a slot contains a collision tends rapidly to zero. The 
collision-free operation is reached faster when hysteresis is 
used. When N = 12, only the protocols using hysteresis reach 
collision-free operation. 

IV. Conclusions and Future Work 

In this paper we have described a suitable replacement of 
the prevalent CSMA/CA protocol used in the IEEE 802.11 
standard. Compared to the CSMA/CA protocol, the proposed 
protocol, called CSMA/ECA with Hysteresis and Fair-Share, 
offers performance boost in terms of throughput, while pre- 
serving long-term fairness. In fact, under certain conditions, 
collision-free operation can be reached in a distributed and 
adaptive manner, even as the number of nodes in the net- 
work increases. Furthermore, this protocol is designed with 



backward compatibility in mind, so that it can operate with 
legacy nodes without degrading their performance. All these 
properties make the proposed protocol a good candidate to 
replace CSMA/CA in the upcoming revisions of the standard. 

We have evaluated the protocols under discussion in a very 
simple scenario using ideal channel, ideal clocks, and in satu- 
ration conditions. Furthermore, all the participating stations 
use the same protocol and have a single traffic class. Our 
proposed protocol is based on CSMA/ECA, which is shown 
0, to work well in non-ideal conditions, and, although 
not presented in this manuscript, simulation results confirm 
that CSMA/ECA with hysteresis and fair-share inherits the 
flexibility and robustness of its predecessors. 

The proposed protocol has yet to be implemented in 
real prototypes. However, current IEEE 802.11 commercial 
network interfaces do not allow for setting the backoff to 
a deterministic value after successful transmissions, despite 
recent efforts on creating firmware that enables higher degree 
of manipulation 11271 . An alternative is using radio-frequency 
identification (RFID) devices, where there is a programmable 
hardware that allows for implementing arbitrary protocols. 
RFID uses also a contention protocol which is prone to 
collisions, and we believe it can be a first arena in which we 
will be able to develop working prototypes to validate some 
of the ideas proposed in the present paper. 
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